Fast Dynamic Arrays
نویسندگان
چکیده
We present a highly optimized implementation of tiered vectors, a data structure for maintaining a sequence of n elements supporting access in time O(1) and insertion and deletion in time O(n ) for > 0 while using o(n) extra space. We consider several different implementation optimizations in C++ and compare their performance to that of vector and multiset from the standard library on sequences with up to 10 elements. Our fastest implementation uses much less space than multiset while providing speedups of 40× for access operations compared to multiset and speedups of 10.000× compared to vector for insertion and deletion operations while being competitive with both data structures for all other operations.
منابع مشابه
Fast UV detection by Cu-doped ZnO nanorod arrays chemically deposited on PET substrate
Well-aligned Cu-doped ZnO nanorods were successfully synthesized on polyethylene terephthalate (PET) substrate using chemical bath deposition method. The structural and optical properties of Cu-doped ZnO nanorods were investigated using X-ray diffraction (XRD), field-emission scanning electron microscopy (FESEM), energy dispersive X-ray spectroscopy (EDX) and photoluminescence (PL) spectroscopy...
متن کاملOptimal Reconfiguration of Solar Photovoltaic Arrays Using a Fast Parallelized Particle Swarm Optimization in Confront of Partial Shading
Partial shading reduces the power output of solar modules, generates several peak points in P-V and I-V curves and shortens the expected life cycle of inverters and solar panels. Electrical array reconfiguration of PV arrays that is based on changing the electrical connections with switching devices, can be used as a practical solution to prevent such problems. Valuable studies have been perfor...
متن کاملDynamic Alignment and Distribution of Irregularly Coupled Data Arrays for Scalable Parallelization of Particle-in-Cell Problems
Particle-in-cell (PIC) plasma simulation codes require two data arrays—particle array and field array—for storing the lists of particles and electromagnetic fields, respectively. In every iteration the two are updated based on the values of each other. The interaction between these two arrays is dynamic due to the movement of particles. Efficient parallelization of PIC requires the two data arr...
متن کاملMathematical model for dynamic cell formation in fast fashion apparel manufacturing stage
This paper presents a mathematical programming model for dynamic cell formation to minimize changeover-related costs (i.e., machine relocation costs and machine setup cost) and inter-cell material handling cost to cope with the volatile production environments in apparel manufacturing industry. The model is formulated through findings of a comprehensive literature review. Developed model is val...
متن کاملMulti-electrode arrays technology for the non-invasive recording of neural signals: a review article
The recording of electrophysiological activities of brain neurons in the last half-century has been considered as one of the effective tools for the development of neuroscience. One of the techniques for recording the activity of nerve cells is the multi-electrode arrays (MEAs). Microelectrode arrays (MEAs) are usually employed to record electrical signals from electrogenic cells like neurons o...
متن کاملFast and Efficient Implementation of Trigger-Wave Propagation on VLSI Cellular Processor Arrays
In this paper circuit implementations of cellular processor arrays intended for image processing applications are discussed. It is demonstrated that a departure form the standard CNN model can lead to a significant improvement when processing binary (black/white) images. An asynchronous cellular logic array circuit is presented, which is capable of simulating trigger-waves in an excitable mediu...
متن کامل